Skew Hadamard Difference Sets from Cyclotomic Strongly Regular Graphs
نویسندگان
چکیده
منابع مشابه
Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes
In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang [10, 12]. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are i...
متن کاملCyclotomic constructions of skew Hadamard difference sets
Article history: Received 12 January 2011 Available online xxxx
متن کاملPseudo-Paley graphs and skew Hadamard difference sets from presemifields
Let (K,+, ∗) be an odd order presemifield with commutative multiplication. We show that the set of nonzero squares of (K, ∗) is a skewHadamard difference set or a Paley type partial difference set in (K,+) according as q is congruent to 3modulo 4 or q is congruent to 1 modulo 4. Applying this result to the Coulter–Matthews presemifield and the Ding–Yuan variation of it, we recover a recent cons...
متن کاملA family of skew Hadamard difference sets
In 1933 a family of skew Hadamard difference sets was described by Paley using matrix language and was called the Paley–Hadamard difference sets in the literature. During the last 70 years, no new skew Hadamard difference sets were found. It was conjectured that there are no further examples of skew Hadamard difference sets. This conjecture was proved to be true for the cyclic case in 1954, and...
متن کاملSkew Hadamard Difference Sets from Dickson Polynomials of Order 7
Skew Hadamard difference sets have been an interesting topic of study for over 70 years. For a long time, it had been conjectured the classical Paley difference sets (the set of nonzero quadratic residues in Fq where q ≡ 3 mod 4) were the only example in Abelian groups. In 2006, the first author and Yuan disproved this conjecture by showing that the image set of D5(x2, u) is a new skew Hadamard...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2013
ISSN: 0895-4801,1095-7146
DOI: 10.1137/120888788